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XML Parser State fable Example 






































Figure 2B 












High Lev I Logic Flow Diagram 
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Identify Grammar Rules with Exclusion Operations. 






Transform Grammar Rules with Exclusion Operation 
into Simple Rules with CharSet. 



Figure 3: High Level Logic Flow Diagram 













Figure 3: High Level Logic Flow Diagram (Continued) 









Transform the optimized DFA into State Table 
Entries. 



Write the State Transition Specification to File. 




Figure 3: High Level Logic Flow Diagram (Continued) 






Object Context Diagram for Hardware Acc lerator 
Personality Compiler (HAPC) 
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Figure 4: High Level Context Diagram 
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<7xml version*" 1.0*7> 

<!DOCTYPB HAPC SYSTEM "hapc.dld^ 
<HAPO 



_<S tateTransitionSpecificati on> 

<rnnestamp>20Q2- 10-30 17:17:53.0</Tixnestaii^ 

. < QrajmnarFiloiainfl>gaid - hn^ovenide.hMc</OrBii3ixiarFikJiani^ 

<StateTableG«nfiralInfb>~ "" 

— <TableCcunt>5<ArableCount> 

1 <TableNames> 

< MainTableName>Mam</MamTableName> 
<RficiimveSymbolTableNanie>saq<yRccOTsiveSymbcdTableNaine> 
<Recut8jveSymbolTabl^amtf»durice</Rmig8iveSymbolTftbk Name> 
<Recursivt&ymbolTableNamg>el^^ 
<RecursiveSymbolTableName>cp<^ficairaveSymbolTableNfliiHs> 
</TabteNames> 
r- <StateT abieColumnInfo> 

I <ColumnCotxnt>128</OohimnCount> 

1 cCohmmNamo 

1 <DedmalCode>Q</D mma^ rjvi^> 

I </CohnnnName> 



<ColunmName> 
<DedmalCode>32</Dec^ 
<PrintableName> </PrintableNanie> 
</Columntfam£> 



I <ColumnNazne> 

<DecimalCode> 1 27<^DecimalCode> 

I </ColxnzmName> 

V-* </SUteTableCoiunmInfb> 
^StateTableGeneralInfo> 
<SiateTableDetailedInfo> 

<StaieTable> 

~ <StateTflbleName>Mam</StateTableName> 
- — <3nitState>0</InitStBte> 

1 <AllowableFinalStates> 

<FinaIStat<s> 1 8</FinalState> 
<FinalStatfi>40</FinaIState> 

<FinalStaie> 1 29</FmalStale> 

<F inalStale> 1 97</FinalState> 
<FmalState>24 1 </FinalState> 
</AHowableF inaiStates> 

— » <^teC^unt>886</StateCoiiiit> 
r <State> 

£27 — <StateNim>0</Stal3eNum> 

! <OutgoingTransitions> 

<TrmsitiDnCoimt>2</Trans^ 

£ <Tranaition> 

<TmnffltLOnNum> 1 rmMnm> 

<NextStatt>l</NextState> 
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Fta-oKG M Figure 6 (Part 1 of 2) 





<AUowableInput> 

<AllowablcIxxputCounT> 1 </AUowableInputCounc> 
<bqjut> 

<DetimalCode>6<>^^ 
<ItotabkNenne>&it;</ftintableNaintf> 

</lsjput> 

<^AllowahleInput> 

</Traosxtian> 

<Tranation> 

<TransitiQiiNum>2</TranMtiiin^TO> 
extState>2</NextState> 

<ADowabIeIrqnn> 

<^owablfiInputCount>4</AllowableInpiitCouiit> 

<Input> 

<33ecimalCodfi>9<^I>eciiimlCode> 

</Inpup> 

<Input> 

<2>edxxialCode>10</Dec^ 

</feput> 

<Input> 

<DecimalCode> 1 3</DecimalCodfi> 

</In|nrt> 

<Input> . 

<DedmaICcxle>32</DecinifllCode> 

<PrintablaNflme> </PrintableName> 

</Inpui> 

</Allowablt*Input> 

</Tranfiiticm> 

L. <OutgomgTraiisitions> 

<PossibleIhcoiningTiaiiatianB> 
<^IacomingTraiifiitionCount>0</lQcomingTransitionCount> 
</PossibltiIncQmiiigTrBnsitioiuc> 

</Stale> 





<State> 



<PossibleIncamiiigTransitioiis> 

<^comingTransitimComt> l</laconiingTransitionCaimt5» 
<rromStatdStffn>0<vT 
</PossibleIncomin^ransitioii^ 

</State> 



</StateTable> 

<StateTable> 



■^/StateTablo 
</StateT ablgPetailedln f a> 
</StateTransitionSpecificatian> 
</HAPC> 



Ft Figure 6 (Part 2 of 2) 




